Control Functionals for Quasi-Monte Carlo Integration

نویسندگان

  • Chris J. Oates
  • Mark A. Girolami
چکیده

Quasi-Monte Carlo (QMC) methods are being adopted in statistical applications due to the increasingly challenging nature of numerical integrals that are now routinely encountered. For integrands with d-dimensions and derivatives of order α, an optimal QMC rule converges at a best-possible rate O(N−α/d). However, in applications the value of α can be unknown and/or a rate-optimal QMC rule can be unavailable. Standard practice is to employ αL-optimal QMC where the lower bound αL ≤ α is known, but in general this does not exploit the full power of QMC. One solution is to trade-off numerical integration with functional approximation. This strategy is explored herein and shown to be wellsuited to modern statistical computation. A challenging application to robotic arm data demonstrates a substantial variance reduction in predictions for mechanical torques.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Quasi-Random Walk

We present the method of the quasi-random walk for the approximation of functionals of the solution of second kind Fredholm integral equations. This deterministic approach efficiently uses low discrepancy sequences for the quasi-Monte Carlo integration of the Neumann series. The fast procedure is illustrated in the setting of computer graphics, where it is applied to several aspects of the glob...

متن کامل

On effective computation of expectations in large or infinite dimension

This study is an analysis of the natural difficulties of integration by Monte Carlo or quasi-Monte Carlo methods. In spite of what is sometimes written, these methods work only in some precise cases. For the important problem of the computation of expectations of functionals of stochastic processes, we present the advantages of a method based on the implementation of the Bernoulli shift operato...

متن کامل

Quasi-monte Carlo Integration over a Simplex and the Entire Space

Monte Carlo integration is a widely used method to approximate high dimensional integrals. However, the randomness of this method causes the convergence to be very slow. Quasi-Monte Carlo integration uses low discrepancy sequences instead of pseudorandom sequences. The points from these sequences are more uniformly distributed. This causes the convergence to be much faster. Most research in qua...

متن کامل

Quasi - Monte Carlo Methods in Computer Graphics

The problem of global illumination in computer graphics is described by a Fredholm integral equation of the second kind. Due to the complexity of this equation, Monte Carlo methods provide an efficient tool for the estimation of the solution. A new approach, using quasi-Monte Carlo integration, is introduced and compared to Monte Carlo integration. We discuss some theoretical aspects and give n...

متن کامل

Analysis of the Quasi-Monte Carlo Integration of the Rendering Equation

Quasi-Monte Carlo integration is said to be better than Monte-Carlo integration since its error bound can be in the order of O(N (1 )) instead of the O(N 0:5) probabilistic bound of classical Monte-Carlo integration if the integrand has finite variation. However, since in computer graphics the integrand of the rendering equation is usually discontinuous and thus has infinite variation, the supe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016